#include<bits/stdc++.h>
#define y1 Y1
#define fi first
#define endl "\n"
#define se second
#define PI acos(-1)
#define int long long
#define pb(x) push_back(x)
#define PII pair<int, int>
#define Yes cout << "Yes\n";
#define No cout << "No\n";
#define YES cout << "YES\n";
#define NO cout << "NO\n";
#define _for(i, a, b) for(int i = a; i <= b; ++i)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;

const int N = 2e5 + 10;
int a[N];

int ksc(int a, int b, int p) {
	int ret = 0;
	while(b) {
		if(b & 1)ret = (ret + a) % p;
		a = (a + a) % p;
		b >>= 1;
	}
	return ret % p;
} 
signed main() {
	IOS;
	int a, b, p;
	cin >> a >> b >> p;
	cout << ksc(a, b, p) << endl; 
	return 0;
}



